package com.test;
import java.util.Scanner;
public class ch03 {
    /*
    * 9.请编写⼀个Java程序，实现输入⼀个15以内的正整数，对该正整数进⾏分解质因数，输出该整数与质因数的等式。
    * 输入：3
      输出：3=3
      输⼊：20
      输出：输入数字不符合要求
      输⼊：20
      输出：输入数字不符合要求
    * */
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int num=sc.nextInt();
        sc.close();//关闭输入流
        //判断合法性
        if(num<1||num>15)
        {
            System.out.println("输入数字不符合要求");
            return;
        }
        //1既不是质数也不是合数
        System.out.print(num+"=");
        if(num==1)
        {
            System.out.println("1");
            return;
        }
        //生成num的所有质数
        int temp=num;
        //判断是否为第一个质数
        boolean firstFactor=true;
        for(int i=2;i<=temp;i++)
        {
            //temp-》60(60/2)->30(30/2)->15(15/2no 15/3)->5(5/5)->1(1<2)结束循环
            //60=2*2*3*5
            while(temp%i==0)
            {
                if(!firstFactor)
                {
                    System.out.print("*");
                }
                System.out.print(i);
                temp/=i;
                //如果输出了第一个质数就需要八状态值改为否
                firstFactor=false;

            }
        }
    }
}
